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PROCEDE D'ENTRELACEMENT ET DE DESENTRELACEMENT EN 
BLOC ET DISPOSITIF DE MISE EN OEUVRE 

La presente invention se rapporte d un proc6d£ cPentrelacement 
5 et de desentrelacement en blocs de donn6es, ainsi qu'£ un dispositif mettant 
en oeuvre ce proc6d§. L'invention s'applique notamment d I'entrelacement 
de donn§es numiriques avant leur transmission et au desentrelacement 
apres reception. 

II est connu de par Tart anterieur d'associer les techniques de 
10 detection et de correction d'erreur et d'entrelacement pour fiabiliser la 
transmission de donnees num&riques. 

Pour un code correcteur d'erreur tel que le code Reed-Solomon, 
on annexe au paquet de mots binaires d transmettre un certain nombre de 
mots supplementaires, permettant de corriger jusqu'a un nombre maximum 
15 donne d'erreurs de transmission. Lorsque ce maximum d'erreurs est 
depass6, le code correcteur n'est plus suffisant. Ceci peut notamment etre le 
cas si une salve d'erreurs corrompt plusieurs mots contigus. 

Pour augmenter I'efficacite du code correcteur, on proc&de d 
I'entrelacement de plusieurs paquets de donndes. Cette technique consiste 
20 a transmettre successivement des mots issus de paquets differents. En ne 
transmettant pas chaque paquet d'un seul coup, il est possible de r6partir 
les consequences d'une salve d'erreurs sur plusieurs paquets, et de rester 
ainsi dans les limites du code correcteur. 

L'entrelacement, au niveau de Porgane emetteur, est 
25 generalement realise en ecrivant les donnees dans une memoire dans un 
certain ordre, et en les relisant dans un ordre different pour la transmission. 
Le desentrelacement, au niveau du recepteur est realise de maniere 
inverse, en ecrivant les donn§es dans la m6moire de desentrelacement 
suivant Pordre de lecture de la m6moire d'entrelacement, et en relisant les 
30 donnees suivant Tordre d'ecriture dans la m§moire d'entrelacement. 

Soient & entrelacer P paquets, comprenant chacun L octets. Ces 
P paquets constituent un bloc B. On dit que Ton realise un entrelacement de 
profondeur P en rearrangeant les octets des P paquets de manifere a 
separer deux octets successifs d f un paquet donn6 par P-1 octets issus des 
35 P-1 autres paquets. 

La figure 1 montre une memoire permettant de r&aliser cet 
entrelacement. Pour simplifier Pexpos6 de Tart anterieur, cette m§moire 
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comporte P colonnes d'octets. Les adresses vont en s'incr6mentant de 
gauche a droits et de haut en bas, tel que le montre la figure 1 . 

L'ecriture dans cette memoire se fait en 6crivant le premier octet 
du premier paquet £ I'adresse 0, le second octet & I'adresse P, et ainsi de 
5 suite jusqu'au dernier octet (octet L-1) d I'adresse (L-1)P. Ces adresses 
correspondent d la premiere colonne de la m6moire. De la m§me fa?on ( on 
ecrira le second paquet aux adresses 1, P+1, ... (L-1)P+1 de la seconde 
colonne. On procede ainsi jusqu'au dernier paquet et la derniere colonne. 
L'ordre d'ecriture est iflustre d la figure 2. 

10 En generalisant, on peut dire que I'octet I (avec I e [1,L]) clu 

paquet p (avec p e [1,P]) du bloc b (avec b e [1,B]) s'ecrira d I'adresse (b- 
1)LP+(p-1)+(l-1)P de la memoire. 

La lecture s'effectuera dans l'ordre des adresses, c'est a dire en 
lisant ligne apres ligne (voir figure 3). On lit done d'abord les premiers octets 

15 de tous les paquets, suivis par les seconds octets et ainsi de suite. 
L'entrelacement est done bien realise. 

Ce schema d'ecriture-lecture implique qu'il est nec6ssaire d'§crire 
une grande partie des donn6es d'un bloc B avant de pouvoir en lire. 
Concretement, on doit avoir ecrit E=(L-1)(P-1)+1 octets avant de lire le 

20 premier octet a I'adresse 0. Si ce critere n'est pas respecte, la lecture se fera 
a un moment ou a un autre a une adresse non encore balayee par l'ecriture. 

La figure 4 illustre revolution de I'adresse d'ecriture et de 
I'adresse de lecture dans le cas ou P est pris 6gal S 3 et L est pris 6gal d 7. 
Le temps est represents en abscisse, tandis que les adresses de la memoire 

25 d'entrelacement sont en ordonn§e. T repr^sente un cycle 6lementaire 
d'horloge. On supposera que pour un cycle donn§, Tecriture est effectuee 
avant la lecture. De ce fait, lorsque I'adresse d'ecriture est egale d I'adresse 
de lecture pour un meme cycle T, la donnee correspondante est d'abord 
ecrite avant d'etre relue pendant le meme cycle T. 

30 La courbe en dents de scie 1 represente les adresses d'ecriture, 

tandis que la courbe en escalier 2 represente les adresses de lecture. La 
courbe 1 realise 6 sauts de 3 adresses a partir de I'adresse 0, ceci 
correspondent a l'ecriture du premier paquet (7 octets) dans la premiere 
colonne. L'ecriture reprend alors en haut de la seconde colonne, avec 

35 I'adresse 1. Au point A, c'est a dire aprSs l'ecriture de (L-1)(P-1)+1=13 
octets, la lecture peut commencer d I'adresse 0, pendant le meme cycle 
qu'est effectuee I'6criture du treizidme octet. L'adresse de lecture 
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s'incr£mentera cfune unit6 £ chaque cycle d'horloge. On notera qu'au point 
D, les deux courbes se rejoignent. Si la lecture des donn§es avait 6t§ 
entreprise plus tdt qu'au 13e cycle d'6criture, par exemple au 12e cycle, on 
aurait tent6 de lire d I'adresse 2 avant m§me cfy avoir 6crit une donnde. 
5 Au point B, l'6criture du premier bloc de P paquets est achev6e, la 

derniere valeur ayant 6t6 6crite d I'adresse (LP-1 )=20. L'6criture du prochain 
bloc commence alors d I'adresse LP=21, comme illustre d la figure 2. En fin 
de bloc, le saut d'adresse est done de 1 . 

La taille minimale Delta de la m6moire est 6gale d la difference 
10 maximale entre I'adresse d'ecriture et I'adresse de lecture. Sur le schema de 
la figure 4, on peut voir que cette difference est maximale au point C. 
L'adresse d'ecriture est LP+(L-1 )P. A ce moment LP+L octets ont 6t6 6crits. 
L'adresse de lecture est alors LP+L-E=LP+L-(LP-L-P+2)=2L+P-2. 

On obtient done Delta=LP+(L-1)P-(2L+P-2)+1=2(L-1)(P-1)+1. 
15 En considerant I'exemple num6rique pr6cedent, la taille minimale 

de la memoire aurait 6t§ de 25 octets. 

L' invention a pour but de presenter un proc£de d'entrelacement 
permettant de reduire la taille des memoires necessaires, tout en simpiifiant 
I'adressage de ces memoires. 

20 

Uinvention a pour objet un procede d'entrelacement de blocs de P 
paquets comportant chacun L mots binaires, selon lequel apres avoir lu & 
une adresse donnee une donn6e correspondant & un bloc b-1 , on inscrit a la 
meme adresse une donnde correspondant au bloc b, ledit procede 6tant 
25 caracterise en ce que les adresses de la m6moire d'entrelacement allant de 
0 a LP-1 , la progression des adresses de lecture/ecriture pour un bloc b est 
telle que: 

a b (nMa b (n-1)+(L0>x))) mod (LP-1) pour ne]0,LP-1[, n entier, 
30 avec a b (0)=0 

a b (LP-1)=LP-1 
et be[1 t ao[, b entier 
x<b, x entier. 

35 Uinvention a aussi pour objet un procede d'entrelacement de 

blocs de P paquets comportant chacun L mots binaires, selon lequel aprds 
avoir lu a une adresse donn6e une donn6e correspondant d un bloc b-1 t on 
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inscrit a la mdme adresse une donn£e correspondant au bloc b, ledit 
proc6d6 6tant caract6ris§ en ce que si at>(n) est la suite des adresses de 
lecture/ecriture dans la memoire d'entrelacement dont les adresses vont de 
0 d LP-1 , la relation entre la suite d'adresses du bloc b et la suite d'adresses 
5 du bloc b+1 est: 

ab+l( n ) =Lx ( a b( n )) modulo (LP-1) si n*LP-1, 
a b +l(LP-1)=LP-1. 

10 Ainsi, on remplit la m6moire en inscrivant le bloc suivant au fur et 

a mesure que Ton lit le bloc pr6c6dent. Du fait de P§galit§ ( d tout moment, 
des adresses de lecture et d'ecriture, I'adressage de la m§moire 
d'entrelacement est grandement simplifie. La taille de la m§moire n6c6ssaire 
n'est alors que de PL mots binaires. 

15 

Dans le premier cas, il s'agit d'une progression des adresses pour 
un bloc b qui ne n6c£ssite pas la connaissance des adresses concernant le 
bloc b-1 . II suffit de connaitre L, P, b et x. 

20 Dans le second cas, la relation donne les renseignements 

necessaires pour passer des adresses correspondant a un bloc b a celles 
correspondant au bloc b+1 . II suffit de connaitre les adresses correspondant 
au bloc b ( et les valeurs de L et P. 

Bien evidemment, il est possible de passer d'un bloc b a un bloc 

25 b+m en appliquant m fois cette relation. 

Selon un mode de realisation particulier de ('invention, il n'y a pas 
de lecture de donnees pendant r§criture des donnees du premier bloc. Les 
donnees qui pourraient etre lues a ce moment n'ont normaiement pas de 
30 sens. 

Selon un mode de realisation particulier de ('invention, il y a une 
lecture de donnees pendant I'6criture du premier bloc, et les r£sultats de 
cette lecture ne sont pas utilises. II n'y a pas alors d'exception quant au 
35 traTtement du premier bloc. 

L* invention a aussi pour objet un dispositif de generation 
d'adresses d'entrelacement et/ou de desentrelacement de blocs de P 
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paquets, chaque paquet comportant L mots binaires, caract6ris6 en ce qu'il 
comprend des moyens de gdngration, pour un bloc d'ordre b, d'une 
constants L(^ x ) modulo (LP-1 ) avec b entier et x entier constant infdrieur ou 
egal d b, et des moyens d'addition d'un multiple par m (entier variant de 0 d 
5 LP-1 ) de ladite constante A une adresse de base, chaque valeur r6sultante 
etant prise modulo (LP-1) si ladite valeur est diffSrente de (LP-1) ou 
strictement superieure & (LP-1), le r6sultat de cette addition constituant 
I'adresse de lecture du bloc b et I'adresse tf6criture du bloc b+1 . 

Selon un mode de realisation particulier, le dispositif de 

10 generation d'adresses est caractdrisd en ce qu'il revolt une horloge d la 
frequence des octets & entrelacer, le dispositif comportant un diviseur 
tfhorloge par P recevant Thorloge CO, un diviseur tfhorloge par L, recevant 
en entree la sortie du diviseur par P, deux additionneurs modulo (LP-1 ), le 
second additionneur n'effectuant le calcul modulo que si le resultat de son 

15 addition est soit different, soit strictement superieur £ (LP-1), ainsi qu'un 
registre tampon, le premier additionneur possedant une entr6e horloge 
recevant le signal de sortie du diviseur par P, les deux entrees de ce premier 
additionneur recevant respectivement la sortie du meme additionneur et la 
sortie du registre tampon, Tadditionneur poss6dant enfin une entr§e de 

20 remise a zero, command6e par le signal issu du diviseur par L ou un signal 
d'initilisation, la sortie du premier additionneur 6tant d'autre part reli&e a 
Tentree dudit registre tampon, ce dernier poss6dant aussi une entree SET, 
reiiee au signal d'initialisation et permettant de le mettre £ la valeur 1, ainsi 
qu'une entree d'horloge, relide au signal issu du diviseur par L, la sortie du 

25 registre tampon etant reltee a une entr6e de chacun des deux additionneurs, 
le second additionneur recevant sur son autre entree sa propre sortie, qui 
constitue aussi la sortie du dispositif et fournit les adresses de 
lecture/ecriture, Tentree tfhorloge du second additionneur 6tant reli6e au 
signal CO, Tentree de remise a zero du second additionneur etant reiiee a 

30 un OU logique a deux entrees, qui re$oit la sortie du diviseur par L et le 
signal d'initialisation. 

D'autres avantages et caractSristiques de Tinvention apparaTtront 
a travers la description d'un mode de realisation particulier de Tinvention, 
illustre par les figures jointes, parmi lesquelles: 

35 -la figure 1, d6ja decrite, represente le sch6ma d'adressage d'une 

memoire d'entrelacement 
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-la figure 2, d6j£ decrite, represente un schema d'6criture de 
donn6es connu dans ladite m6moire, 

-la figure 3 ( d6ja d6crite, repr6sente un schema de lecture de 
donnees connue de ladite m6moire, 
5 -la figure 4, deja d6crite, represente un diagramme devolution 

simultan6 des adresses de lecture et d'ecriture, 

-la figure 5 represente un diagramme devolution des adresses 
d'ecriture et de lecture dans une autre memoire d'entrelacement, ladite 
evolution 6tant en accord avec un exemple de mise en oeuvre de la 
10 m6thode inventive, 

-la figure 6 represente un exemple de realisation d'un dispositif de 
mise en oeuvre de I'invention, 

-les figures 7 et 8 repr6sentent d'autres exemples de realisation 
de dispositifs mettant en oeuvre I'invention. 

15 

Selon le present mode de realisation de i'invention, on cherche a 
realiser I'entrelacement, de profondeur P, de groupes de P paquets de L 
octets en blocs B de PL octets chacun. Conformement £ I'invention, on 
utilisera une m6moire d'entrelacement de PL octets. Pour simplifier les 
20 explications, cette memoire organis6e en matrice de P colonnes de L octets, 
les espaces memoire etant adresses de 0 a PL-1 en balayant la m6moire 
ligne par ligne, du haut a gauche vers le bas & droite. 

La figure 5 donne revolution des adresses d'ecriture et de lecture 
conformement au present exemple de realisation. P et L sont pris 
25 respectivement egaux d 3 et 7. La memoire comporte done 21 cases, 
d'adresses 0 £ 20, donn6es en ordonnee. Le temps figure en abscisse. 

La premiere 6tape a entreprendre consiste a ecrire le premier 
bloc (bloc b=1). Pour ce premier bloc, aucune lecture n'est effectu6e. Pour 
prendre un exemple simple de progression des adresses d'ecriture de ce 
30 premier bloc, on choisit une incrementation dune adresse a chaque 6criture 
de donnee, en partant de I'adresse 0. 

Le diagramme de revolution des adresses d'ecriture du premier 
bloc est donne dans la premiere colonne de la figure 5. 

La seconde etape consiste a lire les donnees ecrites pendant la 
35 periode d'ecriture du bloc precedent, dans un ordre correspondant £ 
I'entrelacement. Les adresses de lecture sont calcuiees £ partir des 
adresses d'ecriture du premier bloc. Dans le present exemple, les adresses 
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se confondent avec I'ordre d'6criture. Si les P paquets sont 6crits 
consgcutivemment dans la mdmoire, il faudra lire les octets toutes les L 
adresses, en partant de i'adresse 0 (on lit tout d'abord les premiers octets 
des P paquets, puis les seconds octets etc..)- La fonction donnant les 
5 adresses dans ce cas est: 

f(X)=LX modulo (LP-1) lorsque LX*LP-1 
f(X)=LP-1 lorsque LX=LP-1 
avec X variant de 0 d LP-1. 

10 

On notera que, lorsque LX est 6gal d LP-1 , on utilise la valeur LP- 

1 et non la valeur 0. 

Conformement £ ('invention, lorsque Ton lit les donn6es du 

premier bloc, on 6crit, aux adresses de lecture, les donnees correspondant 
15 au second bloc. Cette 6criture est effectuee dans le m§me ordre que 

precedemment, c'est d dire que Tecriture se fait paquet par paquet, en 

partant du premier octet du premier paquet. Les adresses de lecture/6criture 

sont bien evidemment choisies de iagon d rdaliser I'entrelacement, et sont 

calculees en utilisant la fonction f. 
20 Les adresses de lecture du second bloc sont definies en 

appliquant f 2 au lieu de f, et ainsi de suite pour les blocs suivants. On obtient 

ainsi le tableau d'adresses de lecture/ecriture suivant: 



0 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


16 


17 


18 


19 


20 


0 


7 


14 


1 


8 


15 


2 


9 


16 


3 


10 


17 


4 


11 


18 


5 


12 


19 


6 


13 


20 


0 


9 


18 


7 


16 


5 


14 


3 


12 


1 


10 


19 


8 


17 


6 


15 


4 


13 


2 


11 


20 


0 


3 


6 


9 


12 


15 


18 


1 


4 


7 


10 


13 


16 


19 


2 


5 


8 


11 


14 


17 


20 


0 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


16 


17 


18 


19 


20 



25 La premiere ligne correspond aux adresses d'ecriture du premier 

bloc, la seconde aux adresses de lecture du premier bloc et aux adresses 
d'ecriture du second bloc, et ainsi de suite. Le passage d'une ligne & la ligne 
suivante dans une meme colonne se fait par application de la fonction f. 

On notera que les premiere et cinquieme lignes sont identiques, 

30 dans le cadre de I'exemple numerique utilise. Cette p§riodicit6 peut §tre 
utilisee pour faciliter les calculs des adresses, ou leur memorisation en 
memoire morte. 

La figure 5 donne I'equivalent graphique du tableau ci-dessus. 
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tl est £ noter que le d6sentrelacement peut se faire en apptiquant 
soit le proc6d6 inventif, soit tout autre proc6d§ de d6sentrelacement, le flux 
de donn6es entrelacdes 6mis par le dispositif d'entrelacement inventif ne se 
distinguant pas du flux cr6e par un autre dispositif d'entrelacement. 
5 Selon une variante de ce mode de realisation, et dans le but de 

simplifier les circuits, on effectue une lecture de la maniere decrite aussi 
pendant l'6criture de premier bloc. Simplement on ne tiendra pas compte 
des r6sultats de cette premiere lecture. 

La figure 6 repr§sente sch6matiquement un exemple de 

10 realisation d'un circuit sequenceur d'adresses mettant en oeuvre I'invention. 
A la base de ce circuit est la caracteristique selon laquelle, pour un bloc 
donne, le passage d'une adresse a la suivante se fait par addition d'une 
constante, le resultat 6tant pris modulo la faille de la m§moire moins 1 au 
cas ou ce resultat d6passe I'adresse maximale de la memoire. Par exemple, 

15 pour la premiere ligne du tableau ci-dessus, la constante est de 1, pour la 
seconde ligne, elle est de 7 (7 6tant inferieur ou egal a 20, adresse 
maximale), pour la troisieme, elle est de 9 (7 2 modulo 20), pour la quatrieme, 
elle est de 3 (7* modulo 20). Pour la demi&re ligne, on retombe sur une 
constante de 1 (7 puissance 4 modulo 20). Les puissances correspondent 

20 aux puissances de la fonction f. 

Le circuit de la figure 6 comporte une entree 1 recevant un signal 
d'horloge (CO) a la frequence des octets a entrelacer, un diviseur d'horloge 
par P (2) recevant i'horloge CO, ainsi qu'un diviseur d'horloge par L (3), 
recevant en entree la sortie du diviseur par P (2). 

25 On a done a disposition trois horloges, donnant une impulsion 

respectivement pour tous les octets, tous les P octets et tous les blocs (de 
PL octets). 

Le circuit sequenceur comporte en outre deux additionneurs 
modulo (LP-1) 4 et 5, ainsi qu'un registre tampon (ou "latch") 6. Le role du 

30 premier additionneur 4 est de calculer la constante mentionnSe ci-dessus, 
celle-ci changeant tous les PL octets. Le latch 6 memorise cette valeur, qui 
est utilisee par le second additionneur 5 pour calculer les adresses de 
lecture/ecriture proprement dites. 

L'additionneur 4 possede une entree horloge recevant le signal 

35 de sortie du diviseur par P 2. Les deux entries de cet additionneur recoivent 
respectivement la sortie du meme additionneur 4 et la sortie du registre 
tampon 6. L'additionneur 4 possfede enfin une entr6e tfinitialisation RESET, 
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qui permet la remise £ z6ro et qui est commandde par le signal issu du 
diviseur par L 3 ou par le signal ^initialisation INIT. 

La sortie de I'additionneur 4 est relive & I'entr6e du registre 
tampon 6. Ce dernier poss&de aussi une entr§e SET, reli6e d un signal 
5 ^initialisation INIT et permettant de le mettre & la valeur 1, ainsi qu'une 
entree d'horloge, relive au signal issu du diviseur par L 3. La sortie du 
registre tampon 6 est reli&e d une entr§e de chacun des additionneurs 4 et 
6. 

L'additionneur 5 re?oit sur son autre entrde sa propre sortie, qui 

10 constitue aussi la sortie du circuit s&quenceur et fournit les adresses de 
lecture/ecriture. Son entree d'horloge est reli6e au signal CO. L'entr6e 
RESET de l'additionneur est reliee d un OU logique 7 a deux entrees, qui 
re?oivent la sortie du diviseur par L 3 et au signal d'initialisation INIT. 

Le fonctionnement du circuit sequenceur est le suivant: on envoie 

15 une impulsion INIT aux entrees mentionndes ci-haut. Les sorties des deux 
additionneurs sont alors £ z6ro, tandis que la sortie du registre tampon est a 
1 . La sortie du circuit indique done I'adresse 0. 

Pour un cycle de I'horloge CO, on effectue d'abord la lecture de la 
donnee du bloc precedent £ I'adresse indiquee par Sa sortie du circuit, puis 

20 I'ecriture de la donnee du bloc present a cette meme adresse de la memoire. 
II conviendra de faire attention d ce que I'adresse en sortie du circuit 
sequenceur reste stable pendant les cycles de lecture/ecriture, le resultat de 
Paddition constituant I'adresse de I'octet suivant ne devant apparattre qu'une 
fois ces cycles terminus. On utilisera par exemple un registre tampon (non 

25 illustre) recevant la sortie du circuit sequenceur et commande par une 
horloge derivee de CO. 

La premiere impulsion sur CO, annongant par son front montant la 
stabilisation du premier octet d 6crire sur le bus de donnees de la memoire 
d'entrelacement commande l'additionneur 5, qui additionne les valeurs 

30 presentes a ses entrees. Dans le present cas, un 1 apparait & la sortie, 
apres le front montant de la premiere impulsion sur CO. II en va de meme a 
chacune des impulsions suivantes sur CO. L'additionneur 5 s'incremente 
done de 0 jusqu'd LP-1, valeur aprds laquelle il est remis d zero par le 
diviseur par L 3. Les adresses progressent done de la fa$on indiqu6e sur la 

35 figure 5 pour le bloc 1 . 

Pendant ce temps, l'additionneur 4 compte une impulsion de CO 
sur P impulsions, son entree reliee au registre 6 6tant 6gale d 1 . Au bout de 
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LP impulsions sur CO, la sortie de I'additionneur presents la valeur L, 
memorisee par le registre tampon 6 qui est command^ par I'impulsion issue 
du diviseur par L 3 d ce moment. II conviendra de faire attention & ce que la 
valeur L d la sortie de I'additionneur 4 soit stabilises avant le transfer! vers le 
5 registre tampon 6. 

Pour I'ecriture du second bloc (et la lecture du premier), la 
progression des adresses se fera de L en L emplacements m6moire, comme 
indiquee par la valeur m6moris6e par le registre tampon 6. C'est ici que la 
fonction modulo de I'additionneur 5 entre en jeu, de fagon £ ce que les 

10 adresses ne depassent jamais I'adresse maximale de la memoire. 

Pendant ce temps, I'additionneur 4, pr6alablement remis & z6ro, 
ajoute L fois L, obtenant L* modulo LP-1 . Le modulo est pris apr6s chaque 
addition, ce qui r6duit la taille du registre accumulateur de I'additionneur. 
Enfin, la valeur L a mod LP-1 est memorisee dans le registre tampon 6. 

15 Le fonctionnement est alors identique pour tous les blocs 

suivants. 

Selon I'exemple pris, le registre tampon 6 est initialise & 1. II est 
bien sur possible, selon d'autres modes de realisation, de Pinitialiser £ une 
autre des valeurs L 2 mod LP-1, L* mod LP-1 ou L puissance 4 mod LP-1. 

20 La parti e de calcul modulo de I'additionneurs 5 est telle que le 

modulo n'entre en jeu que lorsque le resultat de I'addition est strictement 
superieur a LP-1. En effet, etant donn6 les conventions prises pour 
I'adressage de la memoire d'entrelacement, on n*obtiendrait jamais I'adresse 
LP-1 si cette precaution n'6tait pas prise. 

25 Ceci est equivalent a dire que le modulo n'est mis en jeu que 

lorsque le resultat est different de LP-1, etant donne que pour des valeurs 
strictement inf6rieures, le modulo ne change pas le resultat de I'addition. 

On utilisera par exemple un comparateur de type connu pour 
comparer le resultat de I'addition £ LP-1. Dans le cas ou la comparaison 

30 montre que le resultat de I'addition est 6gal a LP-1, ou selon une variante, 
qu'il est inferieur ou egal, ce resultat est utilise directement, sans qu'on en 
prenne le modulo. La realisation d'un tel circuit est d la portee d'un homme 
de Tart 

On dispose ainsi d'un dispositif g§nerateur d'adresse, ainsi que 
35 d'une horloge CO & la frequence des octets. Selon un exemple de 
realisation non illustre, on dispose d'une horloge £ la frequence 2xCO, un 
diviseur de frequences par deux creant I'horloge CO, cette horloge double 
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6tant utilis6e pour tout d'abord lire la donn£e d I'adresse indiquSe par le 
dispositif g§n6rateur, puis pour 6crire la donn6e du bloc suivant d cette 
m§me adresse. Les circuits d'interfagage avec la m6moire ainsi que les bus 
de donnees sont facilement adaptables par I'homme du metier. 
5 Bien que dans le present mode de realisation particulier, les 

donn6es sont representees sous la forme d'octets, d'autres formats sont 
bien evidemment possibles. D'autre part, le mode de realisation particulier 
ci-dessus procede d un entrelacement consistant d choisir un octet d tour de 
role dans chaque paquet. L'invention est facilement adaptable d d'autres 
10 formes d'entrelacement. 

La figure 7 i I lustre un autre exemple de realisation d'un dispositif 
mettant en oeuvre ('invention. Suivant cet exemple, le dispositif comporte un 
microprocesseur 11, une memoire mode 12 et la memoire d'entrelacement 

15 13. La memoire morte comporte une p6riode entiere de sequences 
d'adresses possibles pour l'adressage de la memoire. II s'agit par exemple 
des adresses correspondant aux quatre premieres lignes du tableau donn6 
ci-dessus. Le microprocesseur 11 adresse la memoire 12. Pour la lecture et 
I'ecriture de chaque bloc, la memoire 12 foumit I'adresse necessaire au bus 

20 d'adresses de la memoire d'entrelacement 10. Les references 13 et 14 
indiquent respectivement le bus de donnees en entree et en sortie de la 
memoire 10. 

Comme on peut le voir, le dispositif est tres simple. Les adresses 
sont pre-memorisees dans une memoire morte. L'avantage de ce dispositif 
25 est entre autres le fait que peu de moyens de calcul sont necessaires pour 
l'adressage. 

Selon une variante de realisation de ce dispositif, le 
microprocesseur 1 1 est remplace par un simple compteur. 

30 La figure 8 illustre un autre exemple de realisation d'un dispositif 

conforme £ l'invention. Le dispositif comporte toujours la memoire 
d'entrelacement 10. II comporte egalement une memoire 16, ainsi qu'un 
moyen de calcul tel qu'un microprocesseur 17. La memoire contient les 
constantes permettant, pour I'ecriture un bloc donne, de passer d'une 

35 adresse d I'adresse suivante. Si Ton reprend Texemple de L=7, P=3, ces 
constantes sont comme mentionn6 pr6c6demment: 1, 7, 9 et 3. Le 
microprocesseur 17 lit ces constantes cycliquement au fur et d mesure des 
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besoins. II effectue les additions n£cessaires et le calcul modulo associ6. II 
adresse ensuite la m6moire 10. 
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REVINDICATIONS 

1. Proc6d6 d'entrelacement de blocs de P paquets comportant 
chacun L mots binaires, selon lequel apr&s avoir lu d une adresse donn6e 

S une donnee correspondant d un bloc b-1 , on inscrit d la m§me adresse une 
donn6e correspondant au bloc b, ledit proc6d6 6tant caract6ris§ en ce que 
les adresses de la memoire d'entrelacement allant de 0 d LP-1, ia 
progression des adresses de lecture/dcriture pour un bloc b est telle que: 

10 a b (n)=(a b (n-1 )+(L( b - x ))) mod (LP-1 ) pour ne]0,LP-1 [. n entier, 

avec a b (0)=0 

a b (LP-1)=LP-1 
et b€[1 l oo[, b entier 

x<b, x entier. 

15 

2. Proced6 selon la revendication 1 , caract§ris6 en ce que la suite 
des constantes L(b~ x ) est m^morisee au prealable. 

3. Proced§ d'entrelacement de blocs de P paquets comportant 
20 chacun L mots binaires, selon lequel apres avoir lu £ une adresse donn6e 

une donnee correspondant £ un bloc b-1 , on inscrit d la mSme adresse une 
donnee correspondant au bloc b, ledit proc§de etant caracterise en ce que 
si a b (n) est la suite des adresses de lecture/ecriture dans la memoire 
d'entrelacement dont les adresses vont de 0 d LP-1, la relation entre la suite 
25 d'adresses du bloc b et la suite d'adresses du bloc b+1 est: 

ab+l( n ) =Lx ( a b( n )) modulo (LP-1) si n*LP-1, 
a b+1 (LP-1)=LP-1. 

30 4. Proc6d6 selon Tune des revendications precSdentes, 

caracterise en ce qu'il n'y a pas de lecture de donnees pendant I'Scriture des 
donnees du premier bloc. 

5. Precede selon Tune des revendications prec6dentes, 
35 caracterise en ce que la suite d'adresses d'ecriture du premier bloc est [0; ... 
; LP-1]. 
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6. Dispositif de g6n6ration d'adresses d'entrelacement et/ou de 
ddsentrelacement de blocs de P paquets, chaque paquet comportant L mots 
binaires, caract6ris6 en ce qu'il comprend des moyens de g6n6ration (4,6), 
pour un bloc d'ordre b, d'une constante iSt**) modulo (LP-1) avec b entier et 

5 x entier constant infdrieur ou 6gal & b, et des moyens d'addition (5) d'un 
multiple par m (entier variant de 0 & LP-1) de ladite constante d une adresse 
de base (at>(0)) t chaque valeur r6sultante 6tant prise modulo (LP-1) si ladite 
valeur est soit diff6rente de (LP-1), soit strictement sup6rieure d (LP-1), le 
resultat de cette addition constituant I'adresse de lecture du bloc b et 
10 I'adresse d'6criture du bloc b+1 . 

7. Dispositif de g6n6ration d'adresses selon la revendication 6 
caracterise en ce qu'il re?oit une horloge (CO) & la frequence des octets d 
entrelacer, le dispositif comportant un diviseur d'horloge par P (2) recevant 
I'horloge CO, un diviseur d'horloge par L (3), recevant en entr6e la sortie du 

15 diviseur par P (2), deux additionneurs (4,5) modulo (LP-1), le second 
additionneur n'effectuant le calcul modulo que si le resultat de son addition 
est soit different, soit strictement superieur a (LP-1), ainsi qu'un registre 
tampon (6), le premier additionneur (4) possedant une entree horloge 
recevant le signal de sortie du diviseur par P (2), les deux entries de ce 

20 premier additionneur (4) recevant respectivement la sortie du meme 
additionneur (4) et la sortie du registre tampon (6), I'additionneur (4) 
possedant enfin une entree de remise a zero, commandee par le signal issu 
du diviseur par L (3) ou un signal ^initialisation (INIT), la sortie du premier 
additionneur (4) etant d'autre part reliee S I'entree dudit registre tampon (6), 

25 ce dernier possedant aussi une entr6e SET, reliee au signal d'initialisation 
(INIT) et permettant de le mettre a la valeur 1, ainsi qu'une entree d'horloge, 
reliee au signal issu du diviseur par L (3), la sortie du registre tampon (6) 
etant reliee a une entree de chacun des deux additionneurs (4,5), le second 
additionneur (5) recevant sur son autre entree sa propre sortie, qui constitue 

30 aussi la sortie du dispositif et foumit les adresses de lecture/ecriture, I'entree 
d'horloge du second additionneur (5) etant relive au signal CO, l*entr§e de 
remise a z6ro (RESET) du second I'additionneur (5) etant reliee d un OU 
logique (7) a deux entries, qui regoit la sortie du diviseur par L (3) et le 
signal d'initialisation (INIT). 

35 8. Dispositif selon Tune des revendications 6 ou 7, caract6ris6 en 

ce qu'il met en oeuvre le proc6de selon Tune des revendications 1 d 5. 
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